An excluded minors method for infinite matroids

نویسندگان

  • Nathan Bowler
  • Johannes Carmesin
چکیده

The notion of thin sums matroids was invented to extend the notion of representability to non-finitary matroids. A matroid is tame if every circuit-cocircuit intersection is finite. We prove that a tame matroid is a thin sums matroid over a finite field k if and only if all its finite minors are representable over k. We expect that the method we use to prove this will make it possible to lift many theorems about finite matroids representable over a finite field to theorems about tame thin sums matroids over these fields. We give three examples of this: various characterisations of binary tame matroids and of regular tame matroids, and unique representability of ternary tame matroids.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Branch-Width and Rota's Conjecture

We begin by giving some background to this result. A matroid M is an excluded minor for a minor-closed class of matroids if M is not in the class but all proper minors of M are. It is natural to attempt to characterize a minor-closed class of matroids by giving a complete list of its excluded minors. Unfortunately, a minor-closed class of matroids can have an infinite number of excluded minors....

متن کامل

On the Excluded Minors for the Matroids That Are Either Binary or Ternary

The classes of binary and ternary matroids are both relatively well understood as is their intersection, the class of regular matroids. This paper considers the union M of the classes of binary and ternary matroids. M is a minor-closed class and the focus of the paper is on determining its set of excluded minors. It is conjectured here that this set of excluded minors unique matroids that are o...

متن کامل

The Excluded Minors for Gf(4)--representable Matroids the Excluded Minors for Gf(4){representable Matroids

There are exactly seven excluded minors for the class of GF(4){representable matroids. Note: The research for this paper was carried out under the PNA1.1-project P&BS of CWI, while J.F. Geelen and A. Kapoor visited the CWI in Amsterdam with nancial support from EIDMA.

متن کامل

The Excluded Minors for GF(4)-Representable Matroids

The definitions of these matroids, with a summary of their interesting properties, can be found in the Appendix. Except for P"8 , they were all known to be excluded minors for GF(4)-representability (see Oxley [15, 17]). The matroid P"8 is obtained by relaxing the unique pair of disjoint circuit-hyperplanes of P8 . Ever since Whitney's introductory paper [28] on matroid theory, researchers have...

متن کامل

The Regular Excluded Minors for Signed-Graphic Matroids

We show that the complete list of regular excluded minors for the class of signed-graphic matroids is M(G1), . . . ,M(G29), R15, R16. Here G1, . . . , G29 are the vertically 2-connected excluded minors for the class of projective-planar graphs.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. B

دوره 128  شماره 

صفحات  -

تاریخ انتشار 2018